Theory Day

9:00am (CET)— Registration of Participants and Welcome Reception

9:30am (CET) — Nearly-Tight and Oblivious Algorithms for Explainable Clustering

Ola Svensson School of Computer and Communication Sciences, EPFL

Q&A

10:30am (CET) — Unitary Subgroup Testing for Quantum Circuits

Devika Sharma Weizmann Institute of Science (remote presentation)

Q&A

12:00pm (CET) — Keept That Card in Mind. Card Guessing With Limited Memory, or the Power of Adaptive Adversaries in Stream

Moni Naor Weizmann Institute of Science (remote presentation)

Q&A

2:30pm (CET) — Biased Opinion Dynamics. When the Devil Is in the Detail

Luca Becchetti Sapienza University of Rome

Q&A

3:30PM (CET) On Breaking Encryption With a Statistical Zero-Knowledge Oracle

Andrej Bogdanov Chinese University of Hong Kong

Q&A

5:00pm (CET) — On Making Graphs Temporally (In)efficient
Pierluigi Crescenzi Gran Sasso Science Institute

Q&A

6:00pm (CET) — A High Dimensional Goldreich-Levin Theorem

Silas Richelson University of California, Riverside

Q&A

The event is in a hybrid format. In-presence attendance with green pass only.

For Information

BIDSA@unibocconi.it